Data-driven scenario generation for two-stage stochastic programming
نویسندگان
چکیده
Optimisation under uncertainty has always been a focal point within the Process Systems Engineering (PSE) research agenda. In particular, efficient manipulation of large amount data for uncertain parameters constitutes crucial condition effectively tackling stochastic programming problems. this context, work proposes new data-driven Mixed-Integer Linear Programming (MILP) model Distribution & Moment Matching Problem (DMP). For cases with multiple copula-based simulation initial scenarios is employed as preliminary step. Moreover, integration clustering methods and DMP in proposed shown to enhance computational performance. Finally, we compare approach state-of-the-art scenario generation methodologies. Through number case studies highlight benefits regarding quality generated trees by evaluating corresponding obtained solutions. • A novel method hybridising mathematical sampling. distribution matching problem are modelled Mixed Integer optimisation problem. Case PSE literature indicate over approaches.
منابع مشابه
Scenario generation in stochastic programming
Stability-based methods for scenario generation in stochastic programming are reviewed. In particular, we briefly discuss Monte Carlo sampling, Quasi-Monte Carlo methods, quadrature rules based on sparse grids and optimal quantization. In addition, we provide some convergence results based on recent developments in multivariate integration. The method of optimal scenario reduction and technique...
متن کاملTwo-Stage Stochastic Linear Programming: The Conditional Scenario Approach
In this paper we consider the Two-stage Stochastic Linear Programming (TSLP) problem with continuous random parameters. A common way to approximate the TSLP problem, generally intractable, is to discretize the random parameters into scenarios. Another common approximation only considers the expectation of the parameters, that is, the expected scenario. In this paper we introduce the conditional...
متن کاملReconfiguration of Supply Chain: A Two Stage Stochastic Programming
In this paper, we propose an extended relocation model for warehouses configuration in a supply chain network, in which uncertainty is associated to operational costs, production capacity and demands whereas, existing researches in this area are often restricted to deterministic environments. In real cases, we usually deal with stochastic parameters and this point justifies why the relocation m...
متن کاملScenario Optimization for Multi-Stage Stochastic Programming Problems
The field of multi-stage stochastic programming provides a rich modelling framework to tackle a broad range of real-world decision problems. In order to numerically solve such programs once they get reasonably large the infinite-dimensional optimization problem has to be discretized. The stochastic optimization program generally consists of an optimization model and a stochastic model. In the m...
متن کاملScenario tree generation for multi-stage stochastic programs
We broaden the theoretical basis for generating scenario trees in multi-stage stochastic programming based on stability analysis. Numerical experience for constructing trees of demand and price scenarios in electricity portfolio management of a municipal power utility is also provided.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Chemical engineering research & design
سال: 2022
ISSN: ['1744-3563', '0263-8762']
DOI: https://doi.org/10.1016/j.cherd.2022.08.014